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(57) [.'invention propose un schema de modulation 
codee en bloc utilisant des techniques de partitionne- 
ment multi-niveaux, ce schema etant transparent aux 
ambiguites de phase de ±n/2 et k, grace a un codage 
differentiel et a mapping judicieux, applicable a une mo- 



dulation MAQ-1 6, et possedant un gain de codage theo- 
rique optimal pour le rendement du code. 

Le decodeur associe a ce schema utilise Palgorith- 
me de Wagner dont la realisation suppose une com- 
plexity tres faible comparee a des algorithmes de Viterbi 
ou de Reed-Solomon. 
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Description 

Le domaine de invention est celui du codage et du decodage de signaux numeriques et conceme plus precisement 
un systeme de codage/decodage utilisant la modulation MAQ-16 codee en bloc a multiniveaux, transparent aux sauts 
5 de phase de ± n/2 et n, a rendement de codage eleve et a faible complexite d'implementation. 

La modulation d'amplitude en quadratures 16 etats (MAQ-16) est largement utiliseedans le domaine desfaisceaux 
hertziens compte tenu de son efficacite spectrale elevee (comparee aux modulations de phases ou de frequence 
couramment utilisees), et de sa relative simplicity d'implementation (realisation du mod u late ur/demodulateur, traite- 
ment du signal, etc.). 

to D'autre part, dans ie cadre des transmissions hertziennes le cout de location des canaux de transmission est 

directement lie a la largeur du spectre emis. C'est pourquoi le codage de canal choisi pour ce type de liaisons doit 
avoir un rendement eleve. 

Enfin, le codage correcteur d'erreurs doit non seulement presenter des performances acceptables du point de vue 
systeme mais encore une complexite d'implementation la moins elevee possible, surtout pour le decodeur. 

'5 Dans le cadre de la presente invention, les donnees transmises d'un emetteur vers un recepteur sont integrees 

dans une structure tramee, a redondance fixe. Dans ce cas, la modulation codee en bloc est preferable a une modu- 
lation codee en treillis (TCM en anglais pourTrellis Coded Modulation*). 

Pour une telle transmission, il est connu d'utiliser une modulation et un codage convolutif a haut rendement, se- 
pares I'un de I'autre. Dans le cas d'une structure tramee a rendement fixe (ajout de N bits de redondance aux K bits 

20 d'information utile a transmettre), un code en bloc comme celui de Reed-Solomon, en decision ferme, associe a une 
modulation MAQ-16 est un choix naturel. 

CependanL le choix d'un codage convolutif separe ou associe a la modulation (codage TCM) implique un rende- 
ment necessairement limite. D'autre part, ce choix ne cadre pas avec celui d'une structure tramee a rendement fixe. 
Par ailleurs. le decodeur correspondant associe au code convolutif (algorithme de Viterbi) est relativement complexe. 

2S Quant a unc modulation associant un mapping MAQ-16 et un codage de Reed-Solomon, un decodeur complexe 

doit etre utilise. Cette solution ne permet pas, d'autre part, de beneficier du decodage en decision souple. 

Par ailleurs , lorsque la demodulation coherente est realisee par un systeme de recuperation de porteuse permet - 
tant la synchronisation en phase et en frequence du signal a la reception, il subsiste, apres cette synchronisation, des 
ambiguites de phase qu'il faudra lever. Par exemple, les constellations QPSK et MAQ-n (constellations a deux dimen- 

30 sions) presentent toutes 3 ambiguites de phase (+ji/2. -n/2 et n) qu'il faut lever. Le schema de codage sera dit trans- 
parent aux ambiguites de phase s'il permet de retrouver a la reception la sequence emise quelle que soit I'ambiguite 
de phase introduite a la reception par le dispositif de recuperation de porteuse. 

La presente invention propose un schema de modulation codee en blocs utilisant des techniques de partitionne- 
ment multi-niveaux du type MLC (Multi-Level-Coding) : ce schema etant transparent aux ambiguites de phase de ±n/ 

35 2 et k, grace a un codage differentiel et a mapping judicieux, applicable a une modulation MAQ-16, et possedant un 
gain de codage theorique optimal pour le rendement du code. Le codage est de type systematique (les bits d'information 
utile a transmettre ne sont pas modifies, seule une information de parite est ajoutee) et le decodeur associe a ce 
schema utilise I'algorithme de Wagner dont la realisation suppose une complexite tres faible comparee a des algorith- 
mes de Viterbi ou de Reed-Solomon et fonctionne en decision souple. 

io Plus precisement, la presente invention concerne un systeme de codage/decodage utilisant la modulation MAQ- 

16 codee en blocs a multiniveaux, ce systeme comprenant un emetteur et un recepteur de bits d'information utile, 

o I'emetteur comprenant : 

45 - deux codeurs par transitions a deux dimensions chacun, un premier des codeurs recevant deux bits d'infor- 

mation utile a transmettre, appeles bits de poids le plus fort, le deuxieme des codeurs recevant deux autres 
bits d'information utile a transmettre, appeles bits de poids le plus faible ; 

deux codeurs de parite de rendement N/N-1 , avec N pair, recevant les bits issus du premier codeur par tran- 
sitions, les codeurs de parite fournissant tous les N symboles les bits issus du premier codeur par transitions 
so accompagnes d'une information de parite ; 

une unite d'affectation d'un symbole du plan complexe de la constellation MAQ-1 6 a chaque groupe de quatre 
bits issus des codeurs de parite et du deuxieme codeur par transitions, I'unite d'affectation fournissant sur 
deux voies d'emission les niveaux d'amplitude respectifs des symboles tout en respectant les regies suivantes : 

55 - tous les symboles d'un meme quadrant du plan complexe ont les memes deux bits de poids le plus faible, 

les deux bits de poids le plus fort des symboles presents dans le meme quadrant et proches d'un meme 
axe du plan complexe different d'un seul bit, les symboles du plan complexe etant repartis en sous-en- 
sembles, chaque sous-ensemble presentant un couple de bits de poids le plus fort different du couple de 
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bits de poids le plus fort d'un autre sous-ensemble ; 

des moyens de modulation en quadrature de phase des niveaux d'amplitude foumissant un signal a 
transmettre ; 

5 

• le recepteur comprenant : 

des moyens de demodulation en quadrature de phase du signal recu : foumissant deux niveaux d'amplitude 
recus ; 

10 - une unite de predecision qui realise une decision ferme sur les niveaux d'amplitude recus et qui, pour chacun 

des niveaux d'amplitude recus, calcule d'une part un coefficient de fiabilite egal a la difference en valeur ab- 
solue entre les distances euclidiennes carrees de chaque niveau d'amplitude recu et le niveau d'amplitude 
correspondant au symbole ideal le plus proche dans la constellation MAQ-16, et qui fournit d'autre part une 
information de secteur penmettant de definir dans lequel des trois secteurs delimites par des seuils de decision 

is correspondant a des niveaux d'amplitude ideaux attendus pour les quatre symboles les plus proches des deux 

axes de la constellation MAQ-16 le symbole recu se situe ; 

deux decodeurs de Wagner fonctionnant en decision souple et recevant chacun d'une part les decisions f ermes 
correspondant aux bits de poids le plus fort et d'autre part chacun I'un des coefficients de fiabilite, les decodeurs 
de Wagner foumissant tous les N symboles d'information les decisions f ermes accompagnees d'une informa- 

20 tion de correction indicatrice de la verification de reformation de parite ; 

une unite de decision recevant les decisions fermes, les informations de correction et les informations de 
secteur, I' unite de decision corrigeant les deux bits de poids le plus fort issus des decodeurs de Wagner en 
fonction des informations de correction et corrigeant les deux bits decides de poids le plus faible en fonction 
des informations de secteur, des bits corriges de poids le plus fort et des informations de correction ; 

25 - deux decodeurs par transitions a deux dimensions chacun, un premier des decodeurs recevant les deux bits 

corriges de poids le plus fort, le deuxieme des decodeurs recevant les deux bits corriges de poids le plus 
faible : les decodeurs foumissant des bits recus et decodes. 

La valeur de N est par exemple egale a 16 
30 D'autres caracteristiques et avantages de I'invention apparaltront a la lecture de la description suivante d'un mode 

de realisation preferentiel, donne a titre illustratif et non limitatif, et des dessins annexes dans lesquels : ^ 

la figure 1 est un schema synoptique d'un emetteur de signaux comprenant des moyens de codage selon 
I'invention ; 

35 - la figure 2 represente un exemple de constellation MAQ-16 adaptee au systeme de codage/decodage selon 
I'invention ; 

la figure 3 represente le partitionnement en sous-ensembles retenu pour I'obtention de la constellation de la figure 

2; 

la figure 4 est un schema synoptique d'un recepteur de signaux comprenant des moyens de decodage selon 
40 I'invention ; 

la figure 5 represente des niveaux de decision et des informations de secteur utilises pour le decodage dans le 
cadre de la presente invention. 

La figure 1 est un schema synoptique d'un emetteur de signaux comprenant des moyens de codage selon I'inven- 

45 tion. 

L'emetteur du systeme de codage/decodage de donnees numeriques selon I'invention comporte des moyens de 
codage generalement references par 10. Ces moyens de codage 10 recoivent en entree des bits d'information utile a 
transmettre l 0 a l 3 et fournissenl sur deux voies d'emission I et Q des niveaux d'amplitude destines a etre transmis. 

Les moyens de codage 10 comprennent deux codeurs par transitions 11,12 (codeurs differentiels) a deux dimen- 
so sions chacun, un premier des codeurs 11 recevant les bits l 0 et l t , le deuxieme des codeurs 12 recevant les bits l 2 et l 3 . 

Dans la suite de cette description, les bits l 0 et I, sont appeles les bits de poids le plus fort et les bits l 2 et l 3 sont 
appeles les bits de poids le plus faible. 

A titre d'exemple, les equations de chacun des codeurs differentiels a deux dimensions utilises sont les suivantes : 
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b, = (A,^ ) + (A r B,a M ) + (A,B,b^) + (\B,^) 

avec A et B les bits appliques a I'entree du code u r different ie!, a et b les bits issus du codeur diff erentiel, X le complement 
5 de X, Xj le bit considere a I'instant t, X M le bit considere a I'instant M . 

Les bits codes diff erentiellement issus du codeur 1 1 sont appliques a deux codeurs de parite 1 3, 1 4 de rendement 
N-1/N, avec N pair. Chacun des codeurs 13, 14 realise une sommation modulo 2 de N-1 bits pour calculer une infor- 
mation de parite. Cette information de parite constitue la redondance ajoutee au niveau emission. A titre d'exemple, 
N vaut 16 et chaque codeur 13, 14 somme 15 bits successifs pour en calculer un seizieme egal a la somme modulo 
io 2 des 15 bits precedents. N bits codes sont done disponibles a la sortie de chacun des codeurs 1 3 et 14. 
De meme, N bits sont disponibles a la sortie du codeur diff erentiel 12. 

Les groupes de quadruplets codes sont appliques a une unite d'affectation 15 qui affecte un symbole du plan 
complexe de la constellation MAQ-16 a chaque groupe de quatre bits codes. L'unite d'affectation 15 fournit sur les 
deux voies d'emission I et Q les niveaux d'amplitude respectifs de symboles a transmettre, tout en respectant les regies 
is suivantes : 

tous les symboles d'un meme quadrant du plan complexe ont les memes deux bits de poids le plus faible, 
les deux bits de poids le plus fort des symboles presents dans le meme quadrant et proches d'un meme axe du 
plan complexe different d'un seul bit, les symboles du plan complexe etant repartis en sous-ensembles et chaque 
20 sous-ensemble presentant un couple de bits de poids fort different. 

Ces deux regies correspondent a un mapping de Gray. 

La figure 2 represente un exemple de constellation MAQ-16 adaptee au systeme de codage/decodage seion 
I'invention. Pour faciliter la comprehension, les differents symboles a transmettre sont representes par des symboles 
25 a, 0 : □ et O, a chacun de ces symboles etant affectes quatre bits. 

On constate que tous les symboles d'un meme quadrant du plan complexe ont les memes deux bits de poids le 
plus faible (00, 01 , 11 ou 10) et que les deux bits de poids le plus fort des symboles presents dans le meme quadrant 
et proches d'un meme axe du plan complexe different d'un seul bit. On realise ainsi une segmentation des symboles 
du plan complexe en sous-ensembles ('subsets' en anglais). 
30 Cette segmentation en sous-ensembles est plus precisement obtenue a I'aide d'un module 16 de selection d'un 

sous-ensemble recevant les bits codes issus des codeurs 13 et 14, d'un module 17 de selection d'un symbole parmi 
quatre dans ce sous-ensemble selectionne, et d'un module 18 de mapping affectant un niveau d'amplitude donne a 
chacun des differents symboles, pour obtenir une constellation telle que celle de la figure 2. 

On notera que Ton peut utiliser d'autres types de mapping respectant les deux regies precedentes, notamment 
35 celui consistant a intervertir tous les etats logiques 1 et 0 qui fournit une constellation dephasee de 180° par rapport 
a la constellation de la figure 2. 

La figure 3 represente le partitionnement en sous-ensembles retenu pour I'obtention de la constellation de la figure 
2. Ce partitionnement s'opere dans le module 16. 

Le symbole U signifie I'union des differents types de sous-ensembles A, O, □ et O. Le premier niveau de partition- 
40 nement consiste a diviser la constellation en deux ensembles, ici les ensembles des symboles appartenant aux sous- 
ensembles A et Dd'une part et les ensembles des sous-ensembles appartenant aux sousensembles O et O. Le second 
niveau de partitionnement consiste a diviser chacun de ces deux ensembles en deux sous-ensembles ; afin d'obtenir 
les quatre sous-ensembles A, □, O et O. Ce second niveau de partitionnement permet d'augmenter la distance eucli- 
dienne entre les symboles appartenant a un meme sous-ensemble. 
45 II est a noter que le partitionnement en sous-ensembles mis en oeuvre dans la presente invention diff ere de celui 

propose par Ungerboeck pour le codage TCM en ce que, dans I'invention, la distance verticale (selon I'axe Q) est 
augmentee par le premier niveau de partitionnement, et la distance horizontale (selon I'axe I) est augmented par le 
deuxieme niveau de partitionnement, ce qui n'est pas le cas dans le partitionnement d'Ungerboeck. 

On peut calculer le gain obtenu par ces deux partitionnements : les distances inter-symboles dans chaque sous- 
50 ensemble dans les deux premiers niveaux sont : A^ 2 - 1 et A 2 2 = 1. Un codage est ensuite realise par les deux codes 
de parite de distance de Hamming 2, afin d'augmenter d^ 2 a 2 (d free est la distance libre), selon la relation dite du 
'lemme de codage multiniveaux' : d free 2 = min{Aj 2 D H '}, ou Aj 2 est la distance carree euclidienne et D H j la distance de 
Hamming du code composant au niveau i. Cette relation caracterise la performance du codage multiniveaux, et est 
applicable aux cas des modulations codees en blocs. 

Pour une evaluation rapide du gain apporte par I'invention, on a dans ce schema d^ 2 = 2 et un rendement effectif 
de codage (nombre de bits d'information utile transmis par symbole d'information) R eft egal a 3,86 bits/symbole (le 
rendement de codage est egal a (4N-2)/4N, soit 0,g7 pour N=16). Le systeme de reference MAQ-16 non code a un 
rendement de 4 Bits/Symbole, et d free 2 = 1 . On obtient alors un gain de codage AG egal a : 
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AG = 10 log(R e ffdf ree 2 ) - 1 ° log(R e ffdfree 2 )ref 
= 2,8724 dB 

5 

On notera qu'avec un rendement de codage de (4N-2)/4N, le produit R e tf* d free 2 est maximum car te code de parite 
(N, N-1) a une distance de Hamming egale a 2 qui verifie la borne de Singleton avec I'egalite D<N-K+1 . Les Aj 2 sont 
fixes par le partitionnement en sous-ensembles. Selon le 'lemme de codage multiniveaux' cite ci-dessus, la relation 
entre la distance libre du schema global et les distances de Hamming des codes composants, etant donnees les 
10 distances carrees euclidiennes de chaque niveau du partitionnement, la distance libre obtenue est maximale. Par 
consequent, le schema propose dans la presente invention peut etre qualifie d'optimal. 

La totale levee des ambiguTtes de phase a ete verifiee par simulations. Ce schema a un gain de codage (exprime 
en Eb/No) d'environ 1 dB pour un Taux d'Erreur Bit (TEB) de 10' 3 , de 1,5 dB pour un TEBde 10* 4 , et de 2 dBpour un 
TEBde 10" 6 . 

is La transparence aux ambiguTtes de phase de ±k/2 et n est visible sur la figure 2 : 




une rotation de phase de 180° implique : 

A <r-> O et □ <-> G avec signifiant un remplacement, 
une rotation de phase de 90° implique : 
20 a-»D— >0-»©->A 

et une rotation de phase de - 90° implique : 

□ o <r- O <- A puisque le code de parite (N, N-1) est transparent aux changements 0 <-> 1 si sa 
longueur N est paire. 

25 Comme ces 4 sous-ensembles sont codes en mapping de Gray, le codage differentiel a 2 dimensions supprime 

ces 3 ambiguTtes de phase. Les sous-ensembles □, O, et© etant tournes par rapport au sous-ensemble A, un deuxieme 

codage differentiel doit etre applique aux bits l 2 et l 3 . 

Le rendement de codage est Rc = (4N-2)/4N, soit (4N-2)/N bits/symboie en supposant que deux bits de parite 

sont ajoutes tous les 15,5 symboles pour N=16. Le rendement effectif est d'autant plus important que N est grand. 
30 Quelque soit la longueur N, avec N pair, le gain de codage asymptotique et ['architecture du codeur et du decodeur 

qui sera decrit par la suite restent inchanges. 

De retour a la figure 1 , les niveaux d'amplitude I et Q sont appliques a des moyens de modulation 1 9 en quadrature 

de phase foumissant un signal a transmettre ST. Ce signal ST est transmis, par exemple par voie hertzienne, a un 

recepteur tel que celui represents a la figure 4. 
35 La figure 4 est un schema synoptique d'un recepteur de signaux comprenant des moyens de decodage selon 

['invention. 

Le recepteur comprend des moyens de decodage generalement references par 40. Ces moyens de decodage 40 
regoivent deux trains en bande de base I et Q de moyens de demodulation 41 en quadrature de phase du signal recu 
SR, les trains en bande de base correspondant a deux niveaux d'amplitude recus, et fournissent en sortie quatre bits 
40 recus et decodes ld 0 a ld 3 correspondant en I'absence d'erreur aux bits l 0 a l 3 de la figure 1 

Les moyens de decodage 40 comportent une unite de predecision 42 qui realise notamment une decision ferme 
sur les niveaux d'amplitude recus I et Q, c'est a dire decide, a chaque temps symbole, de la position d'un symbole 
dans la constellation MAQ-16 en fonction des niveaux d'amplitude I et Q. Cette predecision s'effectue notamment sur 
la base des bits l 0 et i-, recus pour determiner auquel des sous-ensembles precedemment detinis appartient le symbole 
45 recu. L'unite 42 fournit egalement, pour chacun de ces niveaux d'amplitude recus, d'une part un coefficient de fiabilite 
et d'autre part une information de secteur. 

Un coefficient de fiabilite est la difference en valeur absolue entre les distances euclidiennes carrees du niveau 
d'amplitude recu (I ou Q, et note r de maniere generate) et le niveau d'amplitude correspondant au symbole ideal le 
plus proche dans la constellation MAQ-16. Ce coefficient de fiabilite permet de connattre a chaque temps symbole la 
so fiabilite de la decision prise sur le symbole decide, en tenant compte des quatre bits qui le caracterisent. 

Une information de secteur permet de definir dans lequel des trois secteurs delimites par des seuils de decision 
correspondant a des niveaux d'amplitude ideaux attendus pour les quatre symboles les plus proches des deux axes 
de ladite constellation MAQ-16 le symbole recu se situe. 

Ces seuils de decision ainsi que les informations de secteur sont representes sur la figure 5. 
55 Les seuils de decision sont ici references SI*, Sl + pour I'axe I et SQ' et SQ + pour I'axe Q. A titre d'exemple, les 

niveaux de seuil SI" et SQ - correspondent a une amplitude normalisee de -0,5, les niveaux de seuil Sl + et SQ + corres- 
pondant a une amplitude normalisee de +0,5. Dans ce cas, les niveaux d'amplitude maximums attendus sont ideale- 
ment de ±1 ,5 sur les deux axes. Les secteurs delimites comme precedemment indique sont appeles Sect_l et Sect_Q. 
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On leur affecte ici les valeurs 0, +1 ou -1 et ils divisent la constellation en neuf zones, chaque zone comprenant quatre 
points de la constellation. 

La fiabilite est la difference, en valeur absolue, des distances euclidiennes carrees entre le signal recu, r, et les 
deux points les plus proches dans la constellation. II n'y a que 3 possibility (a. b et c), examinees cinapres'pour le 
niveau d'amplitude recu sur la voie I , avec if le coefficient de fiabilite et SectJ le secteur correspondant : 

a) si -0,5 <l< 0,5, alors V = III et Sect_l=0 

b) si I > 0,5, alors fj 1 = 11-1 1 et SectJ = +1 

c) si I < -0,5, alors f/ = 11+1 1 = IIII-1 1 et Sect_l= -1 

Pour la voie Q, un coefficient de fiabilite fj Q est calcule de la rneme maniere et on obtient done le coefficient de 
fiabilite fj Q et le secteur Sect_Q. 

Tout point recu r se trouve necessairement dans un de ces 9 secteurs : et est decode en I'un des 4 points de ce 
secteur. Le fait que les voies I et Q sont independantes simplifie le calcul des coefficients de fiabilite. 

Les decisions fermes precitees pour les deux bits de poids le plus fort et les coefficients de fiabilite sont appliques 
a deux decodeurs de Wagner 43, 44 fonctionnant en decision souple et destines a participer a la determination du 
sous-ensemble optimal auquel appartient le symbole recu. Plus precisement, chaque decodeur de Wagner 43, 44 
recoit les decisions fermes sur les bits I 0 et I, , notees I 0 et i n , et un coefficient de fiabilite. Chaque decodeur de Wagner 
fonctionne pour Tune des voies, I ou Q, et fournit des valeurs binaires estimees bloc par bloc, ainsi qu'une information 
20 d e correction. 

Un decodeur de Wagner fonctionne de la maniere suivante : si les bits i 0 et \ A qu'il recoit verifient la relation de 
parite calculee au niveau des codeurs de parite 1 3 et 14 de la figure 1 , il fournit en sortie une information de correction, 
appelee 'Wagner_corrJ' ou 'Wagner_corr_Q' en fonction de I'axe qu'il traite, egale a 0. Si en revanche les symboles 
l 0 et I, qu'il recoit ne verifient pas la relation de parite, il fournit une information de correction 'Wagner_corrJ' ou 
25 'Wagner_corr_Q' opposee, egale a 1 . 

Les informations de correction s'effectuent tous les N symboles puisqu'il y a lieu de tenir compte de ('information 
de parite introduite au niveau du codeur (Fig.1). Si 'Wagner.corrJ' = 1, il y a eu une erreur sur I'axe I, et si 
'Wagner_corr_Q' - 1 il y a eu une erreur sur I'axe Q. 

L'algorithme de Wagner est un algorithme de decodage tres simple fonctionnant en decision souple et adapte au 
30 decodage de codes comprenant des bits de parite. 

Les informations de correction, les bits decides i 0 a l 3 , et les informations de secteur sont appliquees a une unite 
de decision 45. Les informations de secteur provenant de I'unite de predecision 42 transitent eventuellement par une 
unite de retard 46 facultative et representee en traits discontinus. Les bits decides \ 2 et I 3 transitent egalement par 
I'unite 46, celle-ci apportant un retard correspondant au temps mis par les decodeurs de Wagner 43, 44 pour traiter 
35 les signaux qu'ils recoivent. 

L'unite de decision 45 a deux fonctions de demapping : 

-i- elle corrige les deux bits de poids le plus fort decides l 0 et \ A en fonction des informations de correction ; 
-ii- elle corrige les deux bits decides de poids le plus faible i 2 et f 3 en fonction des informations de secteur. des 
deux bits corriges de poids le plus fort a I'etape -i- et des informations de correction. 

Uetape -i- peut egalement etre effectuee dans les decodeurs de Wagner 43 et 44 au lieu d'etre effectuee dans 
I'unite de decision 45. 

L'algorithme de demapping est decrit ci-dessous. 

En considerant tout d'abord les deux bits decides i 0 et I, (etape -i-), le demapping est le suivant : 

si •Wagner_corr_Q' = 1 , on a eu une rotation aUDhOUO 

aiors lc 0 = i 0 © 1 avec e I'operateur Ou-Exclusif et lc 0 la valeur du bit de poids le plus fort corrige ; 

so - S i 'Wagner_corr_r = 1 , on a eu soit une rotation soit une rotation O <-> O 

alors ic, - \ A e 1 avec la valeur du deuxieme bit de poids le plus fort corrige ; 

si 'Wagner_corr_Q'=1 et 'Wagner_corrJ' = 1 , on a eu soit A <-> O, soit O <-» □ 
alors ic 0 = i 0 © 1 et ic 1 = i 1 © 1 



40 



45 



55 



De maniere generate, conformement a Tutilisation connue de l'algorithme de Wagner, la valeur du bit le rnoins 
fiable est changee lorsqu'une erreur de parite est detectee. Cette detection d'erreur de parite est positive lorsqu'un 
nombre impair d'erreur s'est produit lors de la transmission du fait du bruit. 
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Pour le demapping des bits de poids le plus faible i 2 et i 3 (etape -ii-), les informations utiles sont (Sect J, Sect_Q), 
(lc 0 et ic, ) et (Wagner_corrJ, Wagner_ corr_Q). On calcule alors des bits d'erreur (E 2 , E 3 ) pour corriger les bits de 
poids le plus faible i 2 et l 3 en faisant (ic^ ic 3 ) = (l 2 , i 3 ) © (E 2 , E 3 ), avec ic^ et lc 3 les valeurs des bits corriges de poids 
le plus faible. 

Les corrections sur l 2 et i 3 sont resumees dans les 3 tableaux suivants : 

Pour le tableau 1 , *Wagner_corrJ' = 1 et 'Wagner_corr_Q' = 0. Les valeurs de (E 2 , E 3 ) correspondant a SectJ et 
Sect_Q sont alors : 



TABLEAU 1 



w 



IS 



20 



25 



SectJ, Sect_Q 


E 2 . E 3 


-1, -1 


0, 0 


I -1.0 


0,0 


-1, 1 


0, 0 


0, -1 


1. o 


0, 0 


1, o 


0, 1 


1, o 


1, -1 


0,0 


1,0 


0, 0 


1, 1 


o s 0 



Pour le tableau 2. 'Wagner_corr_r = 0 et , Wagner_corr_Q' = 1 . Les valeurs de (E 2 , E 3 ) correspondant a SectJ et 
Sect_Q sont alors 



TABLEAU 2 



30 



35 



40 



SectJ, Sect_Q 


E 2 . E 3 


-1,-1 


0, 0 


-1,0 


0, 1 


-1, 1 


0, 0 


0, -1 


0, 0 


0,0 


0, 1 


0, 1 


0, 0 


1. -1 


0, 0 


1,0 


0, 1 


1, 1 


0, 0 



45 Pour le tableau 3, 'Wagner^corrJ' = 1 et 'Wagner_corr_Q' = 1. Les valeurs de (E 2 , E 3 ) correspondant a SectJ et 

Sect_Q sont alors : 



TABLEAU 3 



so 



55 



SectJ , Sect_Q 


E 2 - E 3 


-1, -1 


0, 0 


-1. o ; 


0, 1 


-1, 1 


0,0 


0, -1 


1.0 


0, 0 


1. 1 


0, 1 


1.0 
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TABLEAU 3 (suite) 



5 



Sect J, Sect_Q 


E 2 . E 3 


1, -1 


0, 0 


1, 0 


0. 1 


1. 1 


0, 0 



En notant '0' pour Sect_1 = 0, et '1' pour SectJ = 0 ou Sect J = -1 , et de meme pour Sect_Q. on observe que les 
corrections sur (ic 2 , ic 3 ) = (l 2 , i 3 ) © (E 2 , E 3 ) donnees par E 2; E 3 sont devenues deux fonctions Booleennes simples : 



E 2 = (Sect_Q © IJ+'Wagner^cor^Q' 

15 

E 3 = (SectJ 0 1)*'Wagner_corrJ' 



On notera au passage qu'il suffit de referencer les numeros de secteur par deux bits (0 ou 1 ) seulement pour les 
9 secteurs de la constellation : 

20 

si -0,5 < l< 0,5, alors SectJ = 0, sinon Sect_1 = 1, et 
si -0,5 < Q < 0,5, alors Sect_Q = 0, sinon Sect_Q = 1 . 

Les bits corriges lc 0 a lc 3 issus de ('unite de decision 45 sont alors appliques a deux decodeurs par transitions 47, 
25 48 a deux dimensions chacun, un premier 47 des decodeurs recevant les deux bits corriges de poids le plus fort Icq 
et ic-,, le deuxieme 48 des decodeurs recevant les deux bits corriges de poids le plus faible ic^ et ic 3 . Les decodeurs 
par transitions 47 et 48 fournissent des bits recus et decodes IcIq a !d 3 . 

Les equations de chaque decodeur differentiel 47, 48 sont dans le cas du codage par transitions donne prece- 
demment pour remission : 

30 

A. = (ai.b..b M ) + (aj.bj.a7j) + < a i b i *Vi) + ( a i b i a i-i) 



35 Bj = (a..b v a.^) + Oj.bj.b^) + (aj.bj.a^) + (aj.bj.b M ) 

Le codage/decodage par transitions permet de lever les ambiguites de phase de ± ix/2 et n et le schema propose 
est done transparent aux ambiguites de phase. 

L'invention s'applique notamment a la transmission de donnees en MAQ-16 par faisceaux hertziens pour un debit 
40 transmis de I'ordre de 10 Mbits/s. Les donnees transmises sont integrees dans des trames et il est done possible 
d'effectuer une transmission en temps partage (AMRT). Comme le nombre de bits de parite rajoutes au codage est 
fixe, la structure des trames presente egalement un rendement fixe. 

La redondance ajoutee est tres faible et done le gain de codage maximal. 

Revendications 

1. Systeme de codage/decodage utilisant la modulation MAQ-16 codee en blocs a multiniveaux, ledit systeme com- 
prenant un emetteur et un recepteur de bits d'information utile, 

so 

o ledit emetteur comprenant : 

deux codeurs par transitions (11 , 12) a deux dimensions chacun, un premier desdits codeurs (11) recevant 
deux bits d'inlormation utile a transmettre (l 0 , I-,), appeles bits de poids le plus fort, le deuxieme desdits 
55 codeurs (12) recevant deux autres bits d'information utile a transmettre (l 2 , l 3 ), appeles bits de poids le 

plus faible ; 

deux codeurs de parite (13, 14) de rendement N/N-1, avec N pair, recevant les bits issus dudit premier 
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codeur par transitions (11), lesdits codeurs de parity (13, 14) foumissant tous les N symboles lesdits bits 
issus dudit premier codeur par transitions (11 ) accompagnes d'une information de parite ; 
une unite (18) d'affectation d'un symbole du plan complexe de la constellation MAQ-16 a chaque groupe 
de quatre bits issus desdits codeurs de parite (13, 14) et dudit deuxieme codeur par transitions (12), ladite 
unite d'affectation (18) foumissant sur deux voies Remission les niveaux d'amplitude (I, Q) respectifs 
desdits symboles tout en respectant les regies suivantes : 

tous les symboles d'un meme quadrant dudit plan complexe ont les memes deux bits de poids le plus 
faible, 

les deux bits de poids le plus fort des symboles presents dans le meme quadrant et proches d'un 
meme axe dudit plan complexe different d'un seul bit, les symboles dudit plan complexe etant repartis 
en sous-ensembles (□, O, O, A), chaque sous-ensemble presentant un couple de bits de poids le 
plus fort different du couple de bits de poids le plus fort d'un autre sous-ensemble ; 

- des moyens de modulation (19) en quadrature de phase desdits niveaux d'amplitude (I, Q) foumissant 
un signal a transmettre (ST) : 

o ledit recepteur comprenant : 

des moyens (41 ) de demodulation en quadrature de phase du signal recu (SR), foumissant deux niveaux 
d'amplitude recus (I, Q) ; 

une unite de predecision (42) qui realise une decision ferme sur les niveaux d'amplitude recus (I, Q) et 
qui, pour chacun desdits niveaux d'amplitude recus (I, Q), calcuie d'une part un coefficient de fiabilite (fj 1 , 
f|°) egal a la difference en valeur absolue entre les distances euclidiennes carrees de chaque niveau 
d'amplitude recu (I, Q) et le niveau d'amplitude correspondant au symbole ideal le plus proche dans la 
constellation MAQ-16, et qui fournit d'autre part une information de secteur (SectJ, Sect_Q) permettant 
de definir dans lequel des trois secteurs delimites par des seuils de decision (SI", Sl + , SQ-, SQ + ) corres- 
pondant a des niveaux d'amplitude ideaux attendus pour les quatre symboles les plus proches des deux 
axes de ladite constellation MAQ-16 le symbole recu se situe ; 

deux decodeurs de Wagner (43, 44) fonctionnant en decision souple et recevant chacun d'une part les 
decisions fermes correspondant auxdits bits de poids le plus fort (i 0 , \, ) et d'autre part chacun I'un desdits 
coefficients de fiabilite (fj' : fj Q ), lesdits decodeurs de Wagner (43, 44) foumissant tous les N symboles 
dinformation lesdites decisions fermes (l 0 , I,) accompagnees d'une information de correction 
(Wagner_corr_l, Wagner_ corr_Q) indicatrice de la verification de ladite information de parite ; 
une unite de decision (45) recevant lesdites decisions fermes (i 0 a i 3 ), lesdites informations de correction 
(Wagner_corr_l, Wagner_corr_Q) et lesdites informations de secteur (SectJ, Sect_Q), ladite unite de 
decision (45) corrigeant les deux bits de poids le plus fort (i 0 , I,) issus desdits decodeurs de Wagner (43, 
44) en fonction desdites informations de correction (Wagner_corr_l Wagner_corr_Q) et corrigeant les 
deux bits decides de poids le plus faible (i 2 , l 3 ) en fonction desdites informations de secteur (SectJ, 
Sect_Q), des bits corriges (ic 0 , ic-,) de poids le plus fort et desdites informations de correction 
(Wagner_corrJ, Wagner_corr_Q) ; 

deux decodeurs par transitions (47, 48) a deux dimensions chacun, un premier desdits decodeurs (47) 
recevant les deux bits corriges de poids le plus fort (ic 0 , Ic,), le deuxieme desdits decodeurs (48) recevant 
les deux bits corriges de le plus faible (ic 2 , ic 3 ), lesdits decodeurs (47, 48) bits corriges de poids le plus 
faible (lc 2 , lc 3 ), lesdits decodeurs (47, 48) foumissant des bits regus et decodes (ld 0 a ld 3 ). 

Systeme selon la revendication 1, caracterise en ce que N est egal a 16. 
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